GENERALIZING TANISAKI'S IDEAL VIA IDEALS OF TRUNCATED 

SYMMETRIC FUNCTIONS 
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Abstract. We define a family of ideals Ih in the polynomial ring . . . that are 

parametrized by Hessenberg functions h (equivalently Dyck paths or ample partitions). The 
ideals Ih generalize algebraically a family of ideals called the Tanisaki ideal, which is used in a 
geometric construction of permutation representations called Springer theory. To define Ih, 
we use polynomials in a proper subset of the variables {cci, . . . , Xn} that arc symmetric under 
the corresponding permutation subgroup. We call these polynomials truncated symmetric 
functions and show combinatorial identities relating different kinds of truncated symmetric 
polynomials. Wc then prove several key properties of Ih, including that ii h > h' in the 
natural partial order on Dyck paths then Ih C Ih' , and explicitly construct a Grobncr basis 
for Ih- We use a second family of ideals Jh for which some of the claims are easier to see, 
and prove that Ih = Jh- The ideals Jh arise in work of Ding, Develin-Martin- Reiner, and 
Gasharov-Reiner on a family of Schubert varieties called partition varieties. Using earlier 
work of the first author, the current manuscript proves that the ideals Ih = Jh generalize 
the Tanisaki ideals both algebraically and geometrically, from Springer varieties to a family 
of nilpotent Hessenberg varieties. 
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1. Introduction 

Symmetric functions are polynomials in 0:2, . . . , that are fixed by the natural 
action of the permutation group Sn on the variables {xi, X2, ■ ■ ■ , Xn}- They are fundamental 
objects in many fields of mathematics; for instance, surveys by Macdonald, Stanley, and 
Fulton describe symmetric functions from algebraic [23], combinatorial [33], and geometric 
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perspectives [14], including applications to Schubert calculus and geometric representation 
theory. 

We study functions that are symmetric in a subset of the variables {xi, . . . which 
we call truncated symmetric functions} The idea of truncated symmetric functions arises 
naturally in Schubert calculus, for instance in the stability property of Schubert polynomials 
and in the quantum cohomology of flag varieties (e.g., [12], [11], [28]); they also appear in 
Springer theory, described below (e.g., [7], [34], [2]). Our main concerns are the truncated 
elementary symmetric functions ed{xi, . . . , Xr), defined as the sum of all squarefree monomi- 
als of degree d in the variables Xi, . . . ,Xr, and the truncated complete symmetric functions 
ed{xr',Xr'+i, . . . , Xn), defined as the sum of all monomials (not necessarily squarefree) of de- 
gree d in Xr', ■ ■ ■ ,Xn- We prove a number of identities involving elementary and complete 
symmetric functions in Section 3, and a remarkable identity relating truncated elementary 
symmetric functions to truncated complete symmetric functions in Proposition 6.5. 

Our motivation comes from algebraic geometry and representation theory: we generalize 
an important family of ideals of symmetric functions called Tanisaki ideals. Springer theory is 
a key example of geometric representation theory that constructs representations of the sym- 
metric group Sn on the cohomology of a family of varieties parametrized by partitions [31]. 
Kraft conjectured that the cohomology ring of the Springer variety for the partition A was 
a particular quotient Z[xi, . . . ,x„]/Ja of the polynomial ring [22]. De Concini and Procesi 
proved Kraft's conjecture by constructing the ideals Ja explicitly [7]. Tanisaki simplified the 
ideals J\ that appear in this quotient [34]; they are now called Tanisaki ideals. Unlike earlier 
constructions of Springer's representations, the Sn-action is transparent in this presentation: 
it is simply the natural S'„-action on the variables of Z[xi, . . . , Xn], extended to the quotient 
Z[xi, . . . , XnlfJx because Ja is symmetric. 

Springer varieties can be generalized to a two-parameter family of varieties called Hessen- 
berg varieties [8], defined by a partition A and a certain step function h (or equivalently, a 
Dyck path). Examples of Hessenberg varieties have been studied in different contexts: quan- 
tum cohomology [21], [30], combinatorics [13], [20], geometry [4], and topology [35], [18]. Yet 
remarkably little is known about them: for instance, outside of special cases like the Springer 
varieties or the Peterson variety [4], [18], [17], their cohomology ring is unknown. 

In this paper, we extend the algebraic and combinatorial approach of Kraft, De Concini- 
Procesi, and Tanisaki from the Springer varieties to the regular nilpotent Hessenberg vari- 
eties, namely the Hessenberg varieties corresponding to the partition (n). Regular nilpotent 
Hessenberg varieties have been studied extensively [21], [30], [4], [36], [18]. Section 4 uses 
truncated elementary symmetric functions to build a family of ideals Ih that are parametrized 
by h and that correspond to regular nilpotent Hessenberg varieties in a sense made precise 
later. We call each Ih a generalized Tanisaki ideal because we modeled the construction of Ih 
on Biagioli, Faridi, and Rosas's construction of the Tanisaki ideal, in the case when the parti- 
tion A = (n) [2]. Unlike the Tanisaki ideals, Ih are not symmetric and so Z[a:i, X2, . . . , Xn]/Ih 
does not carry an obvious S'„-action. However, we prove a number of powerful properties 
satisfied by the ideals Ih- 

(1) U h > h' is a natural partial order on step functions, then Ih C Ih' (see Theorem 4.8). 
A stronger condition sometimes holds: in some cases, the generators €h of Ih are 
actually a subset of the generators €h' of //,/. We prove that the set of pairs h > h' 



Biagioli- Faridi- Rosas call these functions partially symmetric functions [1], [2]; we avoid this terminology 
because it refers to something slightly different in computer science. 
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for which the generators satisfy €h C €h' induces a spanning subgraph of the poset 
on Hessenberg functions h (see Corollary 4.13). 

(2) We identify a reduced generating set for the ideal Ih consisting of n truncated ele- 
mentary symmetric functions (see Theorem 4.16). Galetto recently proved that this 
reduced generating set is in fact minimal [15]. We give his proof in Appendix B. 

(3) We identify a Grobner basis for Ih consisting of n truncated complete symmetric 
functions, with respect to two term orders (see Theorem 5.7). This generalizes the 
case when h = {n,n, . . . ,n), namely when Q[xi, . . . ,Xn]/Ih is the cohomology of 
the full flag variety, which is due in various incarnations to Cauchy, Valibouze, and 
Mora-Sala [5], [37], [27]. 

(4) We identify a monomial basis for Q[xi, . . . ,Xn\/Ih (see Theorem 5.11). 

To prove points (3) and (4), we construct an entirely new family of ideals Jh that we call 
Hessenberg basis ideals. We then prove in Section 6.3 the main theorem of this paper: 
Theorem 6.9, which says that Ih = Jh for each h. 

In earlier work, the first author proved that the quotient Q[xi, . . . ,Xn]/Jh is isomorphic 
as a Q- vector space to the cohomology of the regular nilpotent Hessenberg variety for h [26]. 
In this sense the ideals Ih = Jh generalize the Tanisaki ideals geometrically as well as com- 
binatorially. 

Even earlier. Ding, Gasharov-Reiner, and Develin-Martin-Reiner studied ideals J'h that 
agree with Jh up to the change of variable Xi -H- Xn-i+i- Ding proved that the cohomology 
ring of partition varieties, a family of smooth Schubert varieties parametrized by h, was 
isomorphic as an additive group to Z[xi, . . . , x„]/ [10]. Gasharov-Reiner proved that in fact 
the cohomology was ring-isomorphic to Z[xi, . . . ,Xn]/Jh [16], [9]. (The change of variables 
corresponds to a natural homeomorphism of the flag variety to itself that sends partition 
varieties to another family of smooth Schubert varieties, whose cohomology rings are exactly 
Z[xi, . . . ,Xn]/ Jh-) While this article was going to press, we learned that in fact Gasharov- 
Reiner constructed the same Grobner basis that we give here for a family of ideals that 
includes J'h special case [16, Remark 3.3]. 

This leads to the natural conjecture that regular nilpotent Hessenberg varieties are parti- 
tion varieties — natural, yet false, since recent work of Insko and Yong identifies the singular 
locus of many regular nilpotent Hessenberg varieties [19]. In particular, Hessenberg varieties 
are typically singular while partition varieties are always smooth. However, we conjecture 
that the cohomology of the regular nilpotent Hessenberg variety is ring-isomorphic to the 
cohomology of the corresponding partition variety. 

Throughout this paper, our methods are purely algebraic and combinatorial. 

2. Combinatorial preliminaries 

In this section, we define the key combinatorial objects of this paper: a family of non- 
decreasing step functions called Hessenberg functions. Proposition 2.7 establishes bijections 
between Hessenberg functions and several other combinatorial objects, both classical (like 
Dyck paths) and not. Section 2.2 describes a natural poset on Hessenberg functions together 
with its basic properties. We describe our geometric motivation in Section 2.3. 

2.1. Hessenberg functions and degree tuples. We fix a positive integer n and the poly- 
nomial ring Z[xi, . . . , Xn] once and for all. We identify maps from {1,2, ... ,n} — Z with 
elements of Z"^, as in the next definition. 
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Definition 2.1 (Hessenberg function). Let hhe a. map 

/i : {1, . . . ,n} {1, . . . ,n} 

and let hi = h{i) denote the image of i under h. We say that an n-tuple h = {hi, ... , hn) is 
a Hessenberg function if it satisfies two structure rules: 

(a) i < h-i < n for all i G {1, . . . , n}, and 
ip) hi < hi+i for alH G {1, . . . , n — 1}. 

We will show that the set of Hessenberg functions are in natural bijection with the well- 
known Dyck paths, as well as with combinatorial objects called degree tuples that we introduce 
below. We recall the definition of a Dyck path (rotating standard conventions 90° clockwise). 

Definition 2.2 (Dyck path). Consider the square {{x,y) : < x,y < n} in the plane. A 

Dyck path is any path in the square from (0, n) to (n, 0) that 

(a) lies strictly below the antidiagonal y = —x + n, and 

(b) is a lattice path, i.e., consists of vertical and horizontal segments of length one. 

We now define degree tuples, named because they index the degrees of certain truncated 
symmetric functions constructed in Section 5. Note that the entries of the degree tuple are 
listed from /3„ to (This convention will be convenient in Section 5.) 

Definition 2.3 (Degree tuple). Let /3 be a map /3 : {1, . . . ,n} — )■ {1, . . . , n} and denote the 
image of i under /3 by /3j = /3(^). We say that an ra-tuple (3 = (/3„, . . . , /3i) is a degree 
tuple if it satisfies two structure rules: 

(a') 1 < f3i < i for alH G {1, . . . , n}, and 
lb') (5i - Pi_i < 1 for alH G {2, . . . , n}. 

For us, a partition A = (Ai, . . . , A„) satisfies n > Ai > . . . > A„ > 0. We draw Ferrers 
diagrams fiush right and top. For example if n = 3, then: 



A = (3,1,0) i — > 




We remind the reader of some standard definitions involving partitions. 

Definition 2.4 (Staircase partition, ample partition, conjugate of a partition). The staircase 
partition is defined to be p = (ra, n — 1, . . . , 1). The partition A = (Ai, . . . , A„) is ample if 
p C A, that is, if Aj > n — z + 1 for each i. If A = (Ai, . . . , A„) is a partition, the conjugate 
X' of A is given by A- = : A^ > i}. 

With our convention for Ferrers diagrams, the conjugate A' is the refiection of A across the 
antidiagonal line. The next lemma follows from this characterization. 

Lemma 2.5. The set of ample partitions is closed under conjugation. 

The next definition applies to partitions, Hessenberg functions, and degree tuples. 

Definition 2.6 (Reverse tuple), li t = {ti, . . . ,t^ then the reverse oft is 

j.rev _ J. J. \ 

x'^ni ''n—li • • • 1 '^IJ- 

The main result of Section 2 follows; it proves bijections between these objects. 
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Proposition 2.7. The following sets are in bijective correspondence: 

(1) The set of ample partitions. 

(2) The set of Hessenherg functions. 

(3) The set of degree tuples. 

(4 ) The set of Dyck paths. 

Proof. We prove that each of sets (2), (3), and (4) is in bijection with ample partitions. 
Let h = {hi, ... , hn) € {1,2,..., n}" and let h^'^'" = {hn, hn-i, . . . , hi) be the reverse of h. 
The map h satisfies rule (b) in the definition of Hessenberg functions exactly when h'^'^^ is a 
partition, and satisfies rule (a) precisely when this partition h^"^^ is ample. 
Let A = (Ai, . . . , A„) G {1, 2, . . . , n}"" and define (3 = (/3„, (3^-1, . . . , by 

(3i = Xi - Pi + 1 = Xi + i - n. 

Observe that P satisfies rule {b') in the definition of degree tuples exactly when A is a 
partition, and satisfies rule (a') precisely when this partition A is ample. 

Finally, the boundary path of a partition is the path between the partition and its comple- 
ment in the n-by-n square. A partition is determined by its boundary path. By definition a 
boundary path is a Dyck path precisely when its corresponding partition is ample. □ 

Using Lemma 2.5 and Proposition 2.7 we can define a bijective map from Hessenberg 
functions to degree tuples. Let 1 denote the partition (1, . . . , 1) and let p be the staircase 
partition, as usual. We define a composition of bijections F as follows: 



The map F takes a Hessenberg function to a degree tuple. 

Corollary 2.8. The map F is a bijection between Hessenberg functions and degree tuples. 

Proof. Each map used to define F is bijective and the composition sends Hessenberg functions 
to degree tuples, both by Proposition 2.7. The last map 

{h''")' - p + 1 ^ {ih'''^y -p + 1)'" 

ensures that the degree tuple has descending subscripts, as in Definition 2.3. □ 

It is often helpful to represent F{h) with a diagram, which we use extensively in Section 6. 
The diagram relies on two observations. First, the map h i— )■ {h^'^^')' produces a partition 
whose z*'* column has length h^. Second, the map {Jf'^'")' i— )■ [h'^'^'")' — p + 1 essentially erases 
the strictly upper-triangular portion of the partition. 

Definition 2.9 (Hessenberg diagram). Let /i be a Hessenberg function. For each i, shade 
the first hi boxes in the i^^ column of the Ferrers diagram. Remove the boxes in the partition 
(n — 1, n — 2, . . . , 1, 0). The diagram that remains is the Hessenberg diagram of h. 

Example 2.10. The Hessenberg diagram oi h = (3, 3, 4, 4, 5, 6), with its Dyck path, is: 

hi h2 /i-3 h4 hs he, 

/?2 J 
P'iX 

Ps'_ 

/35_ 
/36 
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In the previous example, there are boxes in the i column between the Dyck path and 
the top of the square, and /3j shaded boxes in row i. This leads to the following observation. 

Lemma 2.11 (Formula to compute F{h) from h). If h = (/ii, . . . , /i„) is a Hessenberg 
function, then the degree tuple /3 = F{h) is the sequence /3 = (/3„,/3n-i; • • • , f^i) where 



Proof. By definition (3i = ^{hn-k+i\hn-k+i > i} + i — n. Reindexing the set, we obtain 
Pi = i^{hk\hk > i} + i — n, which is the number of shaded boxes below the diagonal on the 
2*'' row of the Hessenberg diagram of h. If we subtract unshaded boxes below the diagonal 
rather than shaded boxes above the diagonal, we get Pi = i — i^{hk\hk < i}, as desired. □ 

2.2. Posets on Hessenberg functions and degree tuples. Hessenberg functions and 
degree tuples have natural partial orders induced from partial orders on the lattice Z". We 
use the following, which corresponds to the partial ordering on Dyck paths by containment. 

Definition 2.12 (Poset on Hessenberg functions). Consider the two Hessenberg functions 
h = {hi, . . . , hn) and h' = {h[, . . . , h'^). The partial order on Hessenberg functions is defined 
by the rule that h < h' ii and only if hi < h'i for all i. The Hasse diagram on Hessenberg 
functions is the directed graph whose vertices are Hessenberg functions, and with an edge 
from h to h' if exactly one entry in h' is one less than its corresponding entry in h, in other 
words if h'i^ = hi^ — 1 for some zq but h'i = hi for all i ^ io- 

Recall that h > h' m the partial order if and only if there is a path from h to h' in 
the Hasse diagram. The left side of Figure 1 gives an example of the Hasse diagram on 
Hessenberg functions when n = 4. For all n, the top vertex of the Hasse diagram is the 
function (ra, . . . , n) and the bottom vertex is (1, 2, . . . , ra). (The double-lined dashed edges 
in Figure 1 will be explained in Section 4.3.) 

We define a partial order on degree tuples similarly, with P > P' ii Pi > P'i for all i. The 
right side of Figure 1 gives an example of the Hasse diagram when n = 4. The reader may 
observe that the Hasse diagram for this partial order is the same as that for Hessenberg 
functions. By Lemma 2.11, the map F from Hessenberg functions to degree tuples that was 
defined in Corollary 2.8 preserves these partial orders. 

The next corollary fits Hessenberg functions and degree tuples into the existing literature, 
including Stanley's list of the (many) combinatorial interpretations of Catalan numbers [33]. 
It follows immediately from Proposition 2.7, together with the corresponding results counting 
Dyck paths or chains of Dyck paths, respectively. 

Corollary 2.13. The following two enumerative properties hold: 

(1) The number of Hessenberg functions (equivalently, degree tuples) is 



(2) The number of maximal chains, namely chains from the top vertex down to the bottom 
vertex, on the Hasse diagram of Hessenberg functions (equivalently, degree tuples) is 





nr=i(2^-i) 
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h = 4444 



/5 = 4321 



3444 



3321 



■■■A 



2444 



1244 



3344 




3221 



3211 



2211 



2111 



2221 



2121 



1211 



2321 



1321 



1221 



1121 



-A V A- 

1234 

(a) Hessenberg functions. 



nil 

(b) Degree tuples. 



Figure 1. Hasse diagrams for n = 4. 



Proof. The first claim follows from Stanley's enumeration of Dyck paths [33, Corollary 
6.2.3(v)]. Woodcock has a particularly ingenious proof of the second claim [38, Proposi- 
tion 50]; Stanley gives a different version of this formula [32, pg.ll6]. □ 

Example 2.14. Figure 1 shows there are exactly 14 nodes, which is the 4*^^ Catalan number 
by Corollary 2.13. The number of maximal chains of Hessenberg functions is 



nti'(2^-i) 



4-1 



16. 



2.3. Geometric interpretations. We study Hessenberg functions for the following geo- 
metric application. A flag in C" is a nested sequence of vector subspaces 

Vi c -1/2 c . . . c v; = c" 

where each Vi has dimension i. The collection of all such flags is called the full flag variety 
and is denoted ^. Hessenberg varieties are parametrized by a linear operator together with 
a Hessenberg function, as follows. 

Definition 2.15 (Hessenberg variety). Fix a nilpotent matrix X G Mat„(C) and let h he a. 
Hessenberg function. The Hessenberg variety of X and h is the following subvariety: 

h) = {Flags ed\X-ViC Vhn) for all t}. 

For instance, when h = (n, . . . , n) then every flag satisfies X ■ C Vh{i) and so h) is 
the full flag variety. When h = (1, . . . , n) or equivalently h{i) = i for all i, then S^{X, h) is 
the Springer variety from the Introduction. 
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3. Decomposition identities on truncated symmetric functions 

3.1. Algebraic preliminaries. We will study polynomials that are symmetric in a subset 
of the variables {xi, . . . ,Xn}, focusing particularly on elementary and complete symmetric 
functions. While not symmetric functions, these truncated symmetric functions retain sig- 
nificant combinatorial structure. In this section, we prove a series of identities involving 
truncated symmetric functions. 

Definition 3.1 (Truncated symmetric functions). For S* C {1, . . . ,n} and d > 0, the trun- 
cated elementary symmetric function ed{S) is defined to be the following sum: 

{n<-<id}C5 

The truncated complete symmetric function ed{S) is defined as the following sum of (not 
necessarily squarefree) monomials: 

multisets 
{ii<---<id}<^S 

Our convention is that if c? = then ed{S) = ed{S) = 1, including when 5* is the empty set. 
If d < and ^ ^ then ed{S) = ed{S) = 0. If d > \S\ then ed{S) = 0. 

Example 3.2. Fix n = 4. U d = 2 and r = 3, then the truncated symmetric function 
62(1, 2, 3) = X1X2 + X1X3 + X2X3 and 62(3, 4) = X3 + + xj. 

Remark 3.3. Although some other sets S will arise naturally in our calculations, for 
notational convenience we will typically use either the set S = {l,2,...,r} or the set 
S = {r, r + 1, . . . ,n}. When r = n, the function 6^(1, . . . ,n) is the elementary symmet- 
ric function of degree d, denoted Cd in this paper like elsewhere in the literature. When 
r = 1, the function 6^(1, . . . ,n) is the complete symmetric function of degree d, which is 
usually denoted hd- We avoid standard notation in this case because h is used elsewhere. 

3.2. Four decomposition identities. This section collects several identities on truncated 
symmetric functions. We use these identities repeatedly in the remaining sections. The first 
two, which are fundamental to our analysis in Sections 4.2 and 6, express the truncated 
elementary symmetric function 6^(1, . . . , r) in terms of erf_i(l, . . . , r — 1) and 6^(1, . . . , r — 1), 
and similarly for the truncated complete symmetric functions. Both are well known (e.g., [29, 
pg. 21], [11, Equation (3.1)]). 

Lemma 3.4. The truncated elementary symmetric function ed{l, ■ ■ ■ ,r) decomposes as 

ed{l, ...,r) = Xr- erf_i(l, . . . ,r - 1) + e<i(l, . . . ,r - 1) 
for d < r. If d = r, then ed{l, ■ ■ ■ ,r) = Xr ■ erf_i(l, . . . , r — 1). 

Lemma 3.5. The truncated complete symmetric function ed{r, r + 1, . . . ,n) decomposes as 

ed{r, r + 1, . . . , n) = Xr ■ ed-i{r, r + 1,. . . ,n) + ed{r + 1, r + 2, . . . , n) 

for r < n. If r = n, then ed{n) = x„ ■ ed-i{n), where eiiji) = x\. 

The next lemma will decompose the truncated elementary symmetric function 6^(1, . . . , r) 
as a linear combination of truncated elementary symmetric functions with a fixed, smaller 
variable set but varying degrees. 
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Lemma 3.6. Let d,r,n be positive integers such that d < r < n and fix j < r. The 
function ed{l, • • • , t) is a Z[xi, . . . , Xn]-linear combination of truncated elementary symmetric 
functions in the variables Xi, . . . , Xr-j: 

j 

ed(l, . . . , r) = ^ Cf (r - J + 1, r - j + 2, . . . , r) ■ erf_t(l, . . . , r - j). (1) 

Proof. By definition, the function 6^(1, . . . , r) = ^ Xi^Xi^ ■ ■ ■ wliere tlie sum is taken over 

the ( ^ ) different subsets < ■ • • < of {1. 2. . . . . r}. We describe a„ alternate strategy 

to enumerate the subsets of {1, 2, ... , r}. For each t = 0,1, . . . , j , choose t elements from the 
set {r — j + 1 , r — j + 2, . . . , r } and choose d — t elements independently from {1,2, . . . ,r — j}. 
By definition, for each fixed t E {0, 1, 2, . . . , j}, the product 

et{r-j + l,r-j + 2,...,r)- Cd-til, ...,r-j) (2) 

sums exactly those monomials ■ ■ ■ Xi^Xi^^-^^ ' ' ' ^id whose subscripts satisfy: 

r — j + l<ii<---<it<r and 1 < if^i < ■ ■ ■ < id ^ — j- 

We conclude ^^^Qe((r— j + l,r— j + 2, . . . ,r)-ed-t{l, ■ ■ ■ = 6^(1, . . . ,r) as desired. □ 

Remark 3.7. If j > r then all of the summands in Equation (2) are zero, so we assume 
< j < r. In addition, the product in Equation (2) may be zero for certain values of t. 
The second factor is zero unless d — t < r — j. (The first factor is always nonzero since it 
has j variables and degree t < j.) Hence the product in Equation (2) is nonzero whenever 
t > max{0, d — r + j}. 

Remark 3.8. By setting all Xi = 1 and counting terms in Lemma 3.6, we obtain another 
proof of the well-known combinatorial identity: 

The final identity in this section is an analogue of Lemma 3.6 for complete symmetric 
functions. It will decompose the truncated complete symmetric function ed{r,r + 1, . . . ,n) 
as a linear combination of truncated complete symmetric functions all of which have the 
same smaller variable set Xr-\-i,Xr+2, ■ ■ ■ ,Xn but varying degrees. Unlike Lemma 3.6, we 
cannot completely eliminate an expression ed'{r,r + 1, . . . ,n) involving the original variable 
set. 

Lemma 3.9. Fix any d, d' with < d' < d < n. Then 

d-d' 

ed{r, ...,n)= x^"^' ■ . . . , n) + ^ ■ ed'+t{r + l,...,n). 

t=i 

Proof. We induct on the difference d — d' . The claim is vacuously true ii d — d' 
assume the claim holds for the pair d,d' + 1, whose difference is d — d' = i — 1. 
words, we assume that Cdir, . . . , n) decomposes as 

d-{d'+l) 

x^^-^'+i) ■ e,,+i(r, ...,n)+ ^ • ~e^d'+i)-,t{r + 1, . . . , n). 

t=i 
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We prove the claim holds for the pair d' with d — d' = i. Lemma 3.5 implies 

ed/+i(r, ...,n)=Xr- ed'{r, ...,n) + ed'+i{r + 1, . . . ,n). 
Substituting into Equation (3) and then incorporating into the sum, we obtain 
ed{r, ...,n)= xf''^'^'^^'^ ■ {xr ■ ed'{r, ...,n) + ed'+i{r + 1, . . . ,n)) 



d-{d'+i) 



+ Yl x^('^'+i+*)-e>+i)+,(r + l,...,n) 



t=i 



x'; ■erf/(r,r + l,...,n) 

d-(d'+l) 

+ ^'-^''+'+*^-e>+i)+*(r + l,...,n). 



Reparametrizing t gives 

erf(r, . . . , n) = x^"''' ■ grf,(r, . . . , n) + ^ x^^'^'^*) ■ ed'+t{r + 1, . . . , n) 



d-d' 



t=l 



as desired. By induction, the claim holds for all < d' < < n. 

4. Family of generalized Tanisaki ideals /, 



□ 



h 



In this section, we construct a family of ideals Ih parametrized by Hessenberg functions h 
that partially generalize the Tanisaki ideal. We then establish certain fundamental properties 
about these ideals. Following Biagioli, Faridi, and Rosas's construction of the Tanisaki 
ideal [2], we will use Young diagrams to build a set of truncated elementary symmetric 
functions 'th that generate Ih- The partial order on Hessenberg functions corresponds to the 
partial order of inclusion of ideals, in the sense that if h > h' then Ih C Ih'- (We prove this in 
Section 4.2.) Additionally, we prove in Section 4.3 that for certain sequences of Hessenberg 
functions h > h' the generating sets themselves satisfy €h C C^'. In Section 4.4, we exhibit 
a reduced generating set for Ih- In Theorem 4.17, Galetto confirms that this set is in fact 
minimal. 

4.1. Constructing the ideal Ih- We begin by defining a tableau called an h- Ferrers di- 
agram that corresponds to a Hessenberg function. This generalizes Biagioli-Faridi-Rosas's 
construction of the Tanisaki ideal when /i = (1") from /i = (1, 2, . . . , n) to arbitrary h- 

Definition 4.1 (/;,- Ferrers diagram). Let h = [hi, . . . , /i„) be a Hessenberg function. Draw 
the Ferrers diagram for a staircase partition (1, 2, . . . , n) flush right and bottom. The h- 
Ferrers diagram is obtained by filling the bottom row with the numbers hi, h2, - - - , from 
left to right, and filling with numbers in descending order up each column, as follows: 



K-i - {n - 2) 



jn-l) 
(n-2) 
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Example 4.2. The /i-Ferrers diagram for h = (2, 3, 3, 5, 5, 6) is: 











1 








1 


2 






2 


2 


3 




1 


3 


3 


4 




2 


2 


4 


4 


5 


2 


3 


3 


5 


5 


6 



We now convert an /i-Ferrers diagram into a collection C/i of truncated sjnnmetric functions 
that generate the ideal Ih- 

Definition 4.3 (Generators €.h and ideal Ih)- Let h = {hi, h2, ■ ■ ■ , hn) be a Hessenberg 
function. Define the set 

(th = {e/..-.(l, ...,h,)\0<r<t- 
Let J/i be the ideal generated by the set (th, namely 

Note that each box in the /i- Ferrers diagram corresponds to an element of (th, the entry in 
the box is the degree of the corresponding truncated symmetric function, and the variable 
set is determined by the entry at the bottom of the box's column. 

Example 4.4. Let h = (3,3,3,4). Then the /i-Ferrers diagram, €h, and Ih are: 









1 






1 


2 




2 


2 


3 


3 


3 


3 


4 



Ch = {ei, 62, 63, 64, 61(1,2,3), 62(1,2,3), 63(1,2,3)}, and 
Ih = (61, 62, 63, 64, X1 + X2 + X3, X1X2 + X1X3 + X2X3, X1X2X3) . 
We make several small observations about this construction. 
Remark 4.5. 

• Every collection Ch contains the elementary symmetric functions ei, . . . , e„. 

• li h = {n, . . . ,n), the collection <th is the set of elementary symmetric functions in 

• If /i = (1, 2, . . . , 77,), the ideal Ih is the Tanisaki ideal for the partition /i = (1"). 
Proof. 

• The structure rules for Hessenberg functions require that hn = n, so the far-right 
column of the /i- Ferrers diagram is 1,2, ... ,n for every Hessenberg function h. By 
definition (t/j contains the elementary symmetric functions 61, 62, . . . , 6„ for all h. 

• The bottom row of the /i-Ferrers diagram for h = {n, . . . ,n) is n,n,n, ... ,n. Thus 
the set dh contains exactly the n distinct functions 6j(l, . . . , n) for 1 < i < n. 
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• If /i = (1, 2, . . . , n) then the diagonal of the /i-Ferrers diagram consists solely of ones, 
so the functions ei(l), ei(l, 2), . . . , ei(l, . . . , n) all lie in (t^- Since Xi, . . . , x„ are in 
the ideal, we conclude that Ih = {xi,X2, ■ ■ ■ which is the Tanisaki ideal for the 
Springer variety associated to = (1"). 

□ 

Remark 4.6. The Hessenberg variety for h = {n, . . . ,n) is the full flag variety, and the ideal 
Ih is the ideal generated by the elementary symmetric functions. Borel proved that they are 
related: the cohomology of the full flag variety is the quotient Z[xi, . . . ,Xn]/Ih [3]. 

4.2. Poset on ideals Ih- Let h = [hi, /i2, . . . , hn) and h' = {h'l, h'2, . . . , h'j^) be two Hessen- 
berg functions. We will show that ii h > h' (with the partial order from Definition 2.12) 
then Ih is contained in Ih'- In other words, there is an order- reversing morphism of posets 
from the poset on Hessenberg functions to the set of ideals Ih partially ordered by inclusion. 

Definition 4.7. We call two Hessenberg functions h > h' adjacent if there exists an edge 
between them in the Hasse diagram for Hessenberg functions, or equivalently if h'^^ = hi^^ — l 
for some io and if h'^ = hi for all i ^ io- 

We will prove the inclusion Ih C Ih' by first assuming that h > h' are adjacent, and then 
extending to arbitrary h > h' using paths in the Hasse diagram for Hessenberg functions. 

Theorem 4.8 (Poset on ideals Ih)- If h > h' then Ih C Ih'- 

Proof- Suppose h = {hi, ... , hn) and h' = {h[, . . . , h'^) are Hessenberg functions with h > h'. 
There is a path from h to h' in the Hasse diagram on Hessenberg functions since h > h' . 
Let h = fi > f2 > ■ ■ ■ > fs = h' he any such path. If If^ C If^_^_^ for each pair of adjacent 
Hessenberg functions fi > /j+i in this sequence, then Ih C Ih'- 

Hence we prove the claim when h > h' are adjacent, which we do by proving that the gen- 
erators (th of Ih are in Ih'- Adjacency means that for some io we have hi = h[ when i ^ io and 
otherwise hi^ = k = h'j^^ + 1, or equivalently that the h- and /i'- Ferrers diagrams are identical 
except in column i^. It suffices to show that the io distinct generators efc_j.(l, . . . ,k) G Ch 
for < r < zo — 1 also lie in Ih'- Lemma 3.4 says that for all r = 0, 1, . . . , — 1, we have 

efc_r(l, ---,k) = Xk- e(fc_^)_i(l, ---,k -1) + ek-r{l, ---,k-l)- 

Since 6^(1, . . . , A; — 1) = 0, we conclude that column iq of the /I'-Ferrers diagram produces 
e(fc_i)_r(l, . . . , k—1) for all r = 0, . . . , io—1- Hence Ih' contains Ch and Ih C Ih' as desired. □ 

The following result is an immediate corollary. 

Corollary 4.9. If h > h' and R = Z[xi, . . . then the quotient R/Ih' surjects naturally 
onto the quotient R/Ih- 

Proof- Since Ih is contained in Ih'-, the claim follows. □ 

4.3. Generator-containment sequences. In this subsection we prove a stronger property 
holds: for certain Hessenberg functions h > h', the generators €.h of Ih are contained in the 
set of generators dh' for the ideal Ih'- This is generally false, even for adjacent Hessenberg 
functions. For example ii h = (3, 4, 4, 4) and h' = (2, 4, 4, 4), then (th = {ei, 62, 63, 64, X1X2X3} 
is not a subset of (th' = {^i, 62, 63, 64, X1X2}, though Ih C Ih' by Theorem 4.8. 
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First we define generator- containment sequences of sets In Lemma 4.11, we give a 
sufficient condition to ensure that dh C (Eh' form a generator-containment sequence. Theo- 
rem 4.12 proves that the generator-containment sequences of Hessenberg functions induce a 
spanning subgraph in the Hasse diagram of Hessenberg functions. 

Definition 4.10. Let h = fi > f2 > ■ ■ ■ > fr = h' he a. sequence of Hessenberg functions 
such that fi and /j+i are adjacent for each i < r — 1. The sequence is a generator-containment 
sequence if C/- C ^fi^^ for each i < r — 1. 

Lemma 4.11. Suppose h > h' are adjacent Hessenberg functions and that io is the index 
with hi^^ = h'i^ -\- 1. If hi^ = h'f, for some k > io then (th C Ch' ■ 

Proof. By definition of adjacency, we know that /ijo = /i^^ + 1 and = h[ for all i ^ io, 
or equivalently that the /i-Ferrers and /I'-Ferrers diagrams differ only in the ^q'^ column. It 
suffices to show that the generators corresponding to the entries of column io in the /i-Ferrers 
diagram also lie in Ch', namely that the functions e/i.^_r(l, . . . , hi^) E ioi < r < i^ — 1 
are also in <Eh'- Suppose that h'l, = hi^ for some k > zq- Then some column to the right 
of column io in the /I'-Ferrers diagram has the value hi^ in its bottom box. This column 
is taller than column in the /i- Ferrers diagram. Thus the generators e/j. _r(l, . . . , hi^) for 
< r < zo - 1 lie in C^/. ° □ 

Theorem 4.12. For each Hessenberg function h > (1, 2, . . . , n) there exists at least one 
adjacent function h' with both h > h' and (th C €h' ■ 

Proof. Fix h = {hi, . . . , hn) with h > {1,2, ... ,n). Find the maximal io for which both: 

(1) io < - 1 and 

(2) hi^^i ^ hi^. 

At least one io satisfies Condition (1) since h > {1,2, ... ,n). If hi^^i = hi^ then hig_i 
also satisfies Condition (1). So at least one io satisfying both conditions exists. Define the 
function h' by h'^^ = hi^ — 1 and h'^ = hi for all i ^ io. Note that h' is a Hessenberg function 
since h'i^ > h'i^_^ by Condition (2). 

It suffices to show that there exists a value h'^ with k > io so that /i^ = /ij^. Then by 
Lemma 4.11 we can conclude €h C €h'. 

We claim k = io + 1 works. If not then h'i^^i > hi^ because Hessenberg functions are 
nondecreasing. Hence 

hio+l = Ko+l > ^io > «o + 1, 
where the last inequality arises from Condition (1). Thus hi^+i satisfies Conditions (1) and 
(2), contradicting the maximality of io- We conclude ^i^+i = hig as desired. □ 

The following corollary highlights the main conclusions of Theorem 4.12. 

Corollary 4.13. There is a generator- containment sequence from each Hessenberg function 
h to the minimal Hessenberg function {1,2, . . . ,n) . In particular, 

• all generating sets €h are contained in the set C(i,2,...,n); (in-d 

• these generator-containment sequences form a spanning subgraph in the Hasse dia- 
gram of Hessenberg functions. 

Figure l.(a) and Figure A.l show the Hasse diagrams on Hessenberg functions for n = A 
and n = 5, respectively, with generator-containment sequences indicated using double-lined 
dashed edges. 
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4.4. Reduced generating set for Ih- An /i- Ferrers diagram determines generators 
for the ideal Ih- The generating set €h of the generalized Tanisaki ideal Ih is often highly 
nonminimal, like the generators of the original Tanisaki ideal. In this section, we construct a 
reduced generating set for Ih with only n generators, using the functions corresponding to the 
antidiagonal of the /;,- Ferrers diagram. We conjectured — and Galetto proved in the Appendix 
to this manuscript — that this set of antidiagonal generators gives a minimal generating set 
for Ih- We further conjecture that similar methods could provide a minimal generating set 
for the Tanisaki ideal (see Section 7). 

Definition 4.14 (Antidiagonal ideal). Let h = [hi, . . . , hn) be a Hessenberg function. The 
antidiagonal ideal I^^ in Ih is the ideal generated by the functions corresponding to the 
boxes on the antidiagonal of the /i- Ferrers diagram. That is, 

/,^^ = (e,,„(,_i)(l,...,/i.)>Lc4. 

In fact we can show that each generator in €h lies in the antidiagonal ideal. The next 
lemma proves this in a special case. 

Lemma 4.15. Let h = {hi, . . . , hn) be a Hessenberg function. For each i G {1, 2, . . . , n}, the 

generator e/i.(l, . . . ,hi) lies in Ih^ - 

Proof. Consider e/i^(l, . . . ,hi) G dh- When i = I, the claim is vacuously true. If i > 1 then 

ehi{l,---,hi) =xi---Xh, = {xhi+i---Xh,) ■ 6/^^(1,..., /ii). 
Hence 6^.(1, . . . , /ij) is a multiple of ehi{l, • • • , hi), so e/i.(l, ---,hi) e I^^- □ 

The previous lemma is the base case for an inductive proof in the next theorem. 

Theorem 4.16 (Reduced generating set for Ih)- Let h = {hi, . . . , hn) be a Hessenberg func- 
tion. Then Ih C /^-^ and in particular Ih is generated by the generators of I^^. 

Proof. We will show that the generators of Ih that correspond to boxes off the antidiag- 
onal of the /i- Ferrers diagram lie in Ih^, namely that if 2 < i < n and < r < i — 2 
then ehi-r{i, - - - ,hi) G Ih^- (The only box in the first column is on the antidiagonal, so 
eh^{l, ---,hi) e I^^ by definition.) 

We induct on the columns of the /i- Ferrers diagram moving left to right. The base case is 
1 = 2. It holds since 6/12(1, • • • , ^^2) lies in if^^ by Lemma 4.15, and the antidiagonal generator 
e/i2_i(l, . . . , h2) is by definition in J^^. 

Assume for some column i that the function eh^-r{l, - - - ,hi) is in the ideal I^^ for all 
r G {0, . . . ,i — 2}. We now show that for column i + 1 and for all r G {0, . . . , i — 1}, the 
generator e/i.^j_r(l, . . . , /ij+i) G /^^. Consider the following schematic of columns i and 
i + 1: 
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hi+i - i 


h, -{i-l) 


hi+i - {i-l) 






hi - s 


hi+i - s 


hi-{s- 1) 






hi - 1 


hi+i - 1 


hi 


hi+i 



If hi = hi+i then the inductive step apphes, since 

^hi+i-r{^, • • • 5 ^i+l) = ■ . ■ ,hi) 

for all r G {0, . . . , i — 1}. Assume instead that hi < /ij+i and consider hi+i — s. If s = then 
efti+i-s(l, • • • , hi+i) lies in I^^ by Lemma 4.15. Suppose that s G {1, . . . , i — 1}. Choose r 
so that hi^i — r = hi- By Lemma 3.6 we may write 

hi+i—hi 

e/i,+i-s(l, • • • , ^i+i) = ^ et{hi + l,...,hi+i) ■eh^^-^^s-ti'^,---,hi). 

t=o 

We need to verify that the degrees /ij+i — s — t are values in column i whenever the function 
Ghi+i-s-t{'^, ■ ■ ■ ,hi) is nonzero. Since t < /ij+i — hi we have 

/li+i - s - {hi+i - hi) < hi+i - s - t 

and so hi — s < /ij+i — s — t. Recall from Remark 3.7 that e/i^^-^_s_((l, . . . ,hi) is zero unless 
/ij+i — s — t < hi. Hence we assume /ij+i — s — hi < t and so /ij+i — s — t < hi. 
We conclude that the degrees /ij+i — s — t satisfy 

hi — s < hi^i — s — t < hi, 

namely they are values in column i. By the induction hypothesis, each e/j^^^_s_t(l, . . . ,hi) 
lies in If^^ and hence e/i,+i-s-t(l, . . . , /ii+i) also lies in I^^. Thus C I^^. □ 

Theorem 4.17 (Galetto [15]). The generators of I^^ form a minimal generating set for I^- 

Galetto's observation uses tools from commutative algebra together with results from later 
sections of this paper; the proof can be found in Appendix B. 

5. Family of Hessenberg basis ideals Jh 

In the last section we generalized the Tanisaki ideal to a family of ideals J/j. In this 
section we develop machinery to give a Grobner basis for each ideal We do this by 
constructing a family of ideals Jh called Hessenberg basis ideals. We build the ideals Jh 
using truncated complete symmetric functions, similarly to how we built the ideals Ih from 
truncated elementary symmetric functions. The ideals Jh have several useful properties, 
including: 

(1) For each Hessenberg function h = {hi, . . . , hn), we define a set 3h of n polynomials 
that generate the corresponding ideal Jh. (Definition 5.1) 

(2) The generators of Jh form a Grobner basis. (Theorem 5.7) 
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(3) Let R = . . . ,Xn]. Then R/Jh has finite rank, and a monomial basis for R/Jh 
is easily obtained from the degree tuple corresponding to h. (Theorem 5.11 and 
Corollary 5.12) 

The first author proved that the monomial basis for R/Jh gives the Betti numbers for regular 
nilpotent Hessenberg varieties [26], as discussed in more detail in Section 5.3. The ideals J'^ 
obtained from Jh under the change of variables Xi -H- Xn-i+i also appear in work of Ding, 
Gasharov- Reiner, and Develin-Martin- Reiner, where the quotient R/J'^ is proven to be the 
cohomology ring of a class of smooth Schubert varieties [16], [9] and where the Grobner basis 
for J'^ was first noted [16, Remark 3.3]. 

5.1. First properties of the ideal J^. The generators of the ideal Jh are naturally 
parametrized by the degree tuple /3 corresponding to h rather than the Hessenberg func- 
tion itself. Given a Hessenberg function h = [hi, . . . , hn), recall from Lemma 2.11 that the 
corresponding degree tuple (3 = /3n-i, • • • , is defined by 

Pi = i — 4i^{hk\hk < i} for each i G {1, . . . , n}. 

Definition 5.1 (The ideal Jh)- Let h = {hi, . . . , be a Hessenberg function with corre- 
sponding degree tuple (3 = {f3n, f3n-i, • • • , We define a set of polynomials 3h by 

3h := {e/3„(n),e;3„_,(n- l,n),...,e;3i(l,...,n)} 

and we define the Hessenberg basis ideal Jh by 

Jh ■■= {3h) = (e/3„(n),g/3„„,(n-l,n),...,g/3i(l,...,n)). 

Example 5.2. The Hessenberg function h = (3,3,3,4) corresponds to the degree tuple 
(3 = (1,3,2,1) so Jh = (ei(4),g3(3,4),g2(2,3,4),gi(l,2,3,4)). That is, 

^ ~ xl + X2X3 + X2X4 + xl + X3X4 + x% 

\ Xi + X2 + X3 X4 J 

The ideals Jh are partially ordered by inclusion. As with the ideals J/i, this poset has the 
same structure as the poset on Hessenberg functions, in the following sense. 

Theorem 5.3 (Poset on ideals Jh)- Let (3' be the degree tuple for h' . 

(1) Choose z G {1, 2, . . . , n}. If d > I3[ then ed{i, i + 1, . . . ,n) G Jh'- 

(2) If P is the degree tuple corresponding to h and (3 > (3' then Jh C Jy. 

Proof. Our proof is by induction. The inductive hypothesis is that whenever d > /3-_,_^ the 
function ed{i + l,i + 2, . . . ,n) G Jh'- The base case occurs when i + 1 = n- In this case we 
have erf(n) = and so ed{n) G Jh' whenever d> f3'^- 

To prove the inductive step, we partition the terms of ed{i, i + I, - - - ,n) according to the 
power of Xi- We will show that 

d-^'-i 

erf(z,2 + 1, . . . ,n) = xf"^' ■ e^^(i,i + 1, . . . ,n) + ^ x* ■ erf_j(i + 1, i + 2, . . . , n). (4) 

t=o 

Suppose that x"' is the power of Xj that appears in a given monomial term of the function 
ed{i,i + l, - - - ,n)- Consider the following cases separately: when aj > d — (3'^ and when ai = t 
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for each t = 0,1,2, ... ,d — I3'- — 1. On the one hand, the terms in which ai > d — I3'- are 
exactly the terms of ■ e/3'(2, i + 1, . . . , n). On the other hand, the terms with = t are 
exactly the terms x- ■ ed-t{i + l,i + 2,...,n), for each t with 0<t<(i — — 1. This proves 
Equation (4). 

The sum in Equation (4) contains those Cd-tii + 1, i + 2, . . . , n) for which 

P[ + l<d-t<d. 

Definition 2.3. (b) of degree tuples guarantees that < + 1, and hence the induction 
hypothesis ensures that each ed-t{i + l,i + 2, . . . ,n) lies in Jh'. We conclude that if > 
then ed{i, i + l,. . . ,n) E Jh'- 

By induction, for each i we have ed{i,i + 1,. . . ,n) G Jh' whenever d > This proves 
Part (1). In particular if /3 > /?' then ep^{i,i + 1, . . . ,n) G Jh' for each i. We conclude that 
ii (3 > (3' then Jh C Jh' as desired. □ 

5.2. Generators form a Grobner basis. We now prove that the set 3/i forms a Grobner 
basis for Jh. More detail on Grobner bases can be found in classical texts such as [6]. 

Let R be the polynomial ring Z[a;i, . . . , x„]. Let x" and x'^ be the monomials x^^Xg^ ■ ■ ■ x"" 
and with exponents a = {ai, . . . , an) and /3 = . . . , respectively. Let 

lex denote the lexicographic monomial ordering in R. In other words, if the leftmost nonzero 
entry in the vector a — /3 G is positive, then x"" >iex x^. For example X1X2 >iex X1X2 
since a — /3 = (0, 1). 

Remark 5.4. Graded lexicographic order, or grlex, is another common monomial order. We 
deal exclusively with homogeneous functions, where lex and grlex coincide. 

The leading monomial of a polynomial / in R, denoted LM{f), is the term whose 
monomial is greatest with respect to the ordering. For example, the leading monomial 
of X3 + X1X2 + x\x2X^ + X1X2X3X4 is the monomial x\x2X^. The leading term of a polynomial 
/, denoted LT{f), is LM{f) scaled by its coefficient (if any). In our applications, LM{f) 
and LT{f) coincide, since each monomial in our symmetric functions has coefficient one. 

If / is an ideal in R then {LT{I)) denotes the ideal generated by the leading terms of each 
element in I. If I is finitely generated, say by /i, . . . , /«, then the ideal (LT(/i), . . . , LT{fs)) 
is contained in {LT{I)). The fi must form a Grobner basis for the converse to be true. 

Definition 5.5 (Grobner basis). The set G = {gi, . . . ,gt} is a Grobner basis for an ideal / 
in R if and only if {LT{I)) = {LT{g^), LT{gt)). 

Denote the least common multiple by LCM. Polynomials /i 7^ /2 are relatively prime if 

LCM{LM{h), LM{f2)) = LM{h) ■ LM(/2). 

Proposition 5.6 gives one of many sufficient criteria to determine whether a set of polynomials 
G = {gi, ...,(?(} forms a Grobner basis for the ideal they generate. 

Proposition 5.6 (Cox-Little-O'Shea [6]). Let G = {gi,...,gt} be a set of polynomials in 
R. If the leading monomials of the polynomials in G are pairwise relatively prime, then G 
is a Grobner basis for the ideal they generate. 

We use this to prove that 3h forms a Grobner basis for Jh, extending a classical result of 
Cauchy-Valibouze-Mora-Sala for h = {n,n, ... ,n), a.s described in Theorem 6.1. After this 
manuscript went to press, we learned that Gasharov- Reiner proved a version of this theorem 
up to the change of variables Xi -H- Xn-i+i [16, Remark 3.3]. 
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Theorem 5.7. The generating set 3h is a Grobner basis for the ideal Jh with respect to lex 
or grlex orderings. 

Proof. Denote the generators by fi = ep^ [i, . . . ,n) for 1 < i < n. To show that the generating 
set 2h = {/i; /2; • • • ; /n} IS a Grobner basis, it suffices to show that the leading monomials 
of fi and fj are relatively prime for all i ^ j, by Proposition 5.6. The leading monomial of 
fi is xf' for each i for both lex and grlex. If i 7^ j then 

LCM{LM{fi),LM{f,)) = LCMix^xf) = xf = LM(/,) ■ LM{f,). 

We conclude that 3h is a Grobner basis for the ideal Jh, as desired. □ 

Remark 5.8. The analogous claim for h = {n,n, ... ,n) is a classical result cited in Theo- 
rem 6.1. In that result, the functions 3h form a Grobner basis for all monomial term orders 
of the form ^^^(i) < ■ ■ ■ < X7r(n) for n E Sn. This is false in our generality because the 
functions 6/3.(2, . . . ,n) are rarely symmetric. For instance, if n = 4 and the term order is 
X4 > X3 > X2 > Xi, then each generator in Sh has leading term xf for some d. However, the 
ideal in Example 5.2 contains Xi + X2 + X3, whose leading term is X3 ^ (X4). 

5.3. The quotient ring R/Jh and regular nilpotent Hessenberg varieties. Grobner 
bases for the ideal I can be used to construct a simple, elegant basis for the quotient R/I. 
The quotient R/Jh gives the Betti numbers for a family of varieties called regular nilpotent 
Hessenberg varieties, as proven in earlier work by the ffist author [26, Theorem 3.3.3]. In 
this subsection we construct the basis for R/Jh used in his work. 

Cox-Little-O'Shea sketch a proof of the following [6]; details are in [25, Appendix A. 2]. 

Proposition 5.9 (Cox-Little-O'Shea [6]). Let I be an ideal in R. The Q-span of the quotient 
R/I is isomorphic to the Q-span of the set {jf \ of ^ {LT{I))} as Q-vector spaces. 

To find a basis for R/Jh we must understand more precisely the ideal {LT{Jh)) generated 
by the leading terms of elements in the ideal Jh. 

Lemma 5.10. Fix a Hessenberg function h = {hi, . . . , hn). The ideal {LT{Jh)) is the mono- 
mial ideal {x^^ , xf^ , . . . , x^"- ) . 

Proof. Denote fi = e^^ii, . . . ,n) for each 1 < i < n. The set {/i, /2, . . . , fn} is a Grobner 
basis for the ideal Jh by Theorem 5.7. By definition this means 

(LT(J,)) = (Lr(/i),...,LT(/„)). 

Since each LT{fi) = xf% the ideal (LT(/i), . . . , LT{fn)) = (xf\ X2^, . . . , x^") as desired. □ 

The next two claims follow quickly from the results we have assembled. 

Theorem 5.11 (Basis for R/ Jh). Let Jh be the ideal corresponding to the Hessenberg function 
h = {hi, . . . , hn). Then R/Jh has basis 

{xi ^x"' ■ ■ ■ x°" I 0<ai<(3i-l, i = l,...,n}. 

Proof. By Theorem 5.9, the quotient R/Jh has basis {x" | ^ {LT{Jh))}. By definition 
x" ^ {LT{Jh)) implies none of the xf* divides x°. Thus the exponent of Xj in the monomial 
cannot exceed A — 1. So x" = x"^X2^ ■ ■ ■ x°" must satisfy aj G {0, 1, . . . , /3j — 1} for each 
1 < « < n, as desired. □ 
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Corollary 5.12. For every Hessenberg function h, the rank of R/Jh equals J^J^/3j. In par- 

1=1 

ticular, the quotient R/ Jh has finite rank. 

6. Equality of the two families of ideals Ih = Jh 

This section contains the main results of this paper. Having defined Ih and Jh earlier, we 
will now prove that Ih = Jh- Proposition 6.5 establishes a remarkable relationship between 
truncated elementary symmetric functions of degree d in variables Xi, . . . ,Xr and truncated 
complete symmetric functions of the same degree in variables Xr+i, ■ ■ ■ ,x„. Corollary 6.6 
interprets Proposition 6.5 in terms of the ideals Ih and Jh- We break the proof of the main 
result, Theorem 6.9, into two pieces: first, that the antidiagonal ideal 1^^ C J^, and second, 
that Jh C Ih. We then use Corollary 6.6 to prove both pieces by induction. Since If^^ = Ih 
by Theorem 4.16, this completes the proof of Theorem 6.9. 

We begin with a classical identity that expresses elementary symmetric functions in terms 
of truncated complete symmetric functions. 

6.1. Grobner basis for the set of elementary symmetric functions. In this subsection 
we confirm that the ideals Ih and Jh coincide when h is maximal, namely when h = [n, . . . ,n), 
when Ih is generated by the elementary symmetric functions, and when Jh = {ei{i, . . . , n))"^]^. 

In this case the equality Ih = Jh together with the Grobner basis for Jh gives a Grobner 
basis for the set of elementary symmetric functions. This is a much-studied problem. The- 
orem 6.1 is an identity proven in 2003 by Mora and Sala [27] (up to change of variables). 
Mora told us that their result reproves a 1994 result in Valibouze's thesis [37]. Valibouze in 
turn told us that her work reproves an 1840 result by Cauchy [5] in the case n = 4. 

Theorem 6.1 (Cauchy- Valibouze-Mora-Sala). For 1 < d < n, the elementary symmetric 
function has the following presentation: 

d 

Cd = 5]](-l)*"^^ ■ ed-t{t + 1, . . . , n) ■ et(t, . . . , n). 
t=i 

We conclude that if h = {n, . . . ,n), then Ih Jh- 

Proof. Mora-Sala prove the following [27, Proposition 2.1]: 

d-l 

ed + 5^(-l)*gt(l, ...,n-t + l)erf_t(l, . . . , n - t) + {-lYed{l, . . . , n - d + 1) = 0. 

t=i 

Also, they prove the identity holds for any term order of the form Xt,(i) < ■ ■ ■ < x.„(n) ioi 
71 & Sn [27, Proposition 2.2]. When the term order is defined by 7r{i) = n ~ i + 1 for each 
i = 1, 2, . . . , n, we obtain 

d 

ed = J](-l)*+^ ■ ed-t{t + 1, . . . , n) ■ Bt{t, . . . , n) 
t=i 

for 1 < d < ra. When h = {n,n, . . . ,n) we have the ideal Ih = (ei, . . . , e^) and the ideal 
Jh = {ei{i, - - - , ''^))"=i- We conclude Ih C Jh as desired. □ 

The next corollary uses the explicit identities in the previous theorem to conclude that in 
fact Ih = Jh when h = (n, . . . , n). 
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Corollary 6.2. If h 
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(n, . . . , n) then C and so 1^ = 3^. 

(bij) whose entries consist of the coefficients in Theorem 6.1, 



Proof. Consider the matrix B 
namely 

' (-1)^+1 ■e,_,(j + l,...,n) ifj 

if j > i- 

Theorem 6.1 states that 

B (ei(l, . . . , n), 62(2, . . . , n), . . . , e„(n))'^ = (ei, 63, . . . , e^)"^ . 

By construction i? is a lower-triangular matrix with ones along the diagonal. This means B 
is invertible [23, Chapter 1.6]. The i^^ row of the matrix equation 

B~^ (ei,e2, . . . ,e„)^ = (ei(l, . . . ,ra),e2(2, . . . ,n), . . . ,e„(ra))^ 

expresses ei{i, . . . ,n) in terms of the elementary symmetric functions. For the Hessenberg 
function h = (n, ra, . . . , n) we have Ih = (ei, . . . , e„) and Jh = {ei{i, . . . , n))^^^. Hence Jh C 
as desired. With Theorem 6.1, we conclude Jh = h- D 

Example 6.3. When n = 4, the matrices B and B~^ are: 



/ 1 

ei(x234) 

62(3:234) 

V e3(x234) 





-1 
-ei(x34) 
-62(2:34) 







1 



(a) The matrix B 



\ 




-1/ 



/ 1 \ 

ei(x234) -1 

62(2:34) -ei(x34) 1 

\ 63(^4) -62(2:4) ei{xi) -1 J 
(b) The matrix B'^ 



6.2. Relating elementary and complete truncated symmetric functions. The fol- 
lowing two results are the core of our proof that Ih = Jh- Together, they prove a strong 
relationship between truncated elementary symmetric functions and truncated complete sym- 
metric functions. The ffist lemma is the base case of the induction in Proposition 6.5. 

Lemma 6.4. For any < r < n, the following identity holds: 

r 

e,(l, . . . , r) = (-1)'- ■ g,(r + 1, . . . , n) + ^(-1)*+' ■ e,_t(t + 1, . . . , r) ■ et{t, ...,n). 

t=i 

Proof. We first prove that the claim holds for the case r = n and then induct (downward) 
on the value r. Theorem 6.1 proved that 

n 

e„(l,...,n) = ^(-l)*+i •e„_t(t + l,t + 2,...,n) ■et(t,t+l,...,n). 

i=l 

The claim holds when r = n because (—1)" ■ e„(n + 1, n + 2, . . . , -n,) = by our conventions. 

Assume that the claim holds for some r < n. We now prove the claim for the function 
er-i(l, . . . , r — 1). First note that if S* C {1, 2, . . . , n}, the cardinality IS"! = d, and io ^ S, 
then 

e,{S) = ^.llx. = '-^i±^^^^^. (5) 
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6 ■ ( 1 ... T) 

When 5 = {1, 2, . . . , r — 1} we obtain e^_i(l, . . . , r — 1) = — — — which equals 

■ e,{r + 1, . . . , n) + ELi(-l)*+' " er-t{t + 1, • • • , r) ■ e,(t, . . . , n) 

the latter equality by the inductive hypothesis. Rearranging the sum shows that the function 
er-i(l, . . . , r — 1) equals 

(-1)'-+^ ■ eo(r + 1, ■ ■ ■ , r) ■ g,(r, . . . ,n) + (-1)^ • e,(r + 1, . . . , n) 

We use Equation (5) and the convention eo(r + 1, . . . , r) = 1 in Definition 3.1: 

, ,.r-i er{r,...,n)-erir + l,...,n) 



e^_i(l, . . . ,r - 1) 



r-l 

■ e(,_i)_t(t + 1, . . . , r - 1) ■ ...,n) 



Finally we apply Lemma 3.5 to the first summand of the previous equation: 
er-i{l, . . . ,r - 1) = (-1)''""^ ■ er-i{r, ...,n) 



r-l 



+ ■ e(r-i)-t{t + 1, . . . , r - 1) ■ et{t, ...,n). 



t=i 

By induction, the claim is proven. □ 

The next proposition proves a similar relation, except that an arbitrary function €^{1, ■ ■ ■ ,r) 
takes the place of the function 6^(1, . . . , r). 

Proposition 6.5. For any < d < r < n, the following identity holds: 

d 

erf(l, . . . , r) = (-l)"^ ■ ed{r + 1, . . . , n) + J^i-'^Y^^ " + 1, . . . , r) ■ et{t, ...,n). 

t=i 

Proof. We will prove by a double induction, inducting both on the difference r — d and on 
the value r. Lemma 6.4 proves the proposition when d = r, namely when r — d = 0. Assume 
that for some with n > > 0, the proposition is true for all d, r with difference r — d<N. 

Now fix A^ + 1 and consider r with r — li = A^ + L Theorem 6.1 proves the claim when 
r = n, for arbitrary d. We induct (downward) on r, with r = n as our base case. Assume 
the claim holds for fixed r with r — d = N + 1. It suffices to show the claim holds for the 
function ed-i{l, . . . , r — 1). 

By Lemma 3.4, we can rewrite the function ed-i{l, . . . ,r — 1) as the quotient 

ed(l, ■■■,r)- erf(l, . . . ,r - 1) 
X ' 
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which by the inductive hypothesis equals 

(-1)'^ ■ e,(r + 1, . . . , n) + Eti(-l)*''' " ^d-t{t + 1, • • • , r) ■ et{t 



, . . . , nj 



(-l)-^ ■ e^r, ...,n) + Eti(-l)*^' " ed-t{t + 1, . . . , r - 1) ■ g,(t, ...,n) 

Rearranging the numerators, we get ed_i(l, . . . , r — 1) equals 
_ edjr + 1, ■ ■ ■ - ed(r, ...,n) 

+ J2i-^y^' ■ ^^-^(^ + ^--'^)-^'^-^(^ + ^--^-^) . . . . , n). 

t=l 

Lemma 3.4 extends naturally to the case 

/, , 1 ed_t(t + 1, . . . ,r) - ed_t(t + 1, . . . ,r - 1) 
e(d_f)_i(t+l,...,r-l) = , 

and hence we obtain 

,1 ed(r, . . . ,n) - ed(r + 1, . . . ,n) 



erf_i(l,...,r-l) = (-l)^ 



+ ■ e(rf_t)_i(t + 1, . . . , r - 1) ■ . . . , n). 

Again applying Lemma 3.4, we see 

erf_i(l,...,r-l) = (-l)'^-^-grf_i(r,...,n) 

+ ■ e(rf_i)„i (t + 1, . . . , r - 1) ■ . . . , n). 

t=i 

By induction, the claim holds for all r with r — d = + 1, and hence for all d,r with 

0<d<r <n. □ 

We use the previous proposition for the following crucial observation. 

Corollary 6.6. Given a Hessenberg function h = {hi, . . . , hn) 

(i) erf(l, . . . ,r) E Ih if and only if Cdir + 1, r + 2, . . . , n) G J^, and 
{ii) ed{r + 1, r + 2, . . . , ra) G 4 if and only if 6^(1, ...,r)eJh. 

Proof. Each function et{t, t+1, . . . ,n) from Proposition 6.5 lies in J(n,n,...,n) since the maximal 
degree tuple (n, n — 1, n — 2, . . . , 1) corresponds to the Hessenberg function h = {n,n, . . . ,n). 
Hence et{t,t + 1, . . . ,n) is in I(n,n,...,n) by Corollary 6.2. Theorem 4.8 says that ^ I{n,n,...,n) 
for all h, so et{t, t + 1, . . . ,n) & for all h. Moreover, Theorem 5.3 proves that the function 
et{t,t + 1, . . . ,n) lies in Jh for all h. Thus Proposition 6.5 says 

e,(l, . . . , r) + ■ grf(r + 1, r + 2, . . . , n) = / 

where f E Ih^ Jh- The claim follows. □ 
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6.3. Proving = Jh- We now complete the proof that Ih = Jh for each Hessenberg function 
h. Our proof proceeds in two steps. First, we show that the antidiagonal generators of Ih are 
contained in Jh, from which we conclude that Ih C Jh. Second, we show that the generators 
of Jh are contained in Ih- The proofs are very similar, but reverse the roles of elementary 
and complete truncated symmetric functions. 

The next claim relies on the identity in Lemma 3.9. 

Corollary 6.7 {Ih C Jh). Let h = [hi, . . . , hn) be a Hessenberg function. Fix 1 < J < 
and let aj = hj — j + 1. For each j , the generating function eQ,^(l, 2, . . . , hj) G Ih^ lies in 
Jh- We conclude that Ih Jh- 

Proof- Let (3 = {/3n, /3n-i, • • • , be the degree tuple for h- Choose any j and let r = hj- We 
first prove that aj > /3r+i- Consider the parts of the Hessenberg diagram of h in Figure 2 
(and defined in Definition 2.9). Entry (r + 1, j) is not shaded because r = hj. This means 
/3r+i < L where L = r — j + 2 as indicated in Figure 2. But 

L = r-j + 2 = hj-j + 2 = aj + l 

since aj = hj — j + 1. It follows that f3r+i < aj. 




Figure 2. Hessenberg diagram schematic for Corollary 6.7. 

We know that e/3,.^i(r + 1, r + 2, . . . , G A by definition. Theorem 5.3 showed that 
if aj > /3r+i then 6^^. (r + 1, r + 2, . . . , n) G Jh. By definition r = hj so the function 
Cajihj + 1, /ij + 2, . . . , ra) G Jh- The generator e^j (1, 2, . . . , /ij) G Ih^ also lies in Jh by 
Corollary 6.6. (ii). We conclude that I^^ C Jh and hence Ih ^ Jh by Theorem 4.16. □ 

We show that Jh ^ J^j by a similar argument to the previous corollary. 

Corollary 6.8 {Jh ^ Ih). Let h = {hi, . . . , hn) be a Hessenberg function. For each j with 
^ ^ j ^ n, the generator ep^ {j, j + 1, . . . ,n) of Jh lies in Ih. We conclude that Jh ^ Ih- 

Proof. Let (3 = /3„_i, . . . , be the degree tuple corresponding to h. Fix j and consider 
the generator ei3.{j,j + 1, . . . ,n) G Jh- By construction (3j < j- 
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If f3j = j then e^}^ (j, j + 1, . . . , n) = e^- (j, j + 1, . . . , n), which hes in J(„,n,...,n)- Theorem 6.1 
proved that J(n,...,n) = I{n,...,n)- Theorem 4.8 proved I(n,...,n) ^ Ih for all h. We conclude that 
if (3j = j then j + 1, . . . , n) e 4. 

Now assume that /3j < j. By Corollary 6.6. (i), it suffices to show that the function 
6/3^.(1, . . . , j — 1) lies in J/j. Recall that the set 

€h = {eh,-t{l,...,hi) |0<t<z-l}ILi 

generates Ih- If 6/3^(1, . . . , j — 1) is already in €h then the claim is trivially true. If not, 
choose the largest i such that hi < j — 1. 

We claim that i = j — Pj. Consider the parts of the Hessenberg diagram for h in Figure 3 
(and defined in Definition 2.9). Since there are /3j shaded boxes on and left of the diagonal 

column i — Pj + 1 
column i — I ^column j 





















































1 1 1 1 1 1 






:::t::|:::l:::l:::^ 


i:::|:::l:::l:::l::: 













— row j 



f 



J - I^J 

Figure 3. Hessenberg diagram schematic for Corollary 6.8. 

in row j, we know both that hk > j for all k > j — f3j + 1 and that column j — (ij must have 
strictly less than j shaded boxes. Thus i = j — f3j. 

We now consider two cases. 
Case 1: hi = j — 1 

Since f3j = j — i, the function e^^. (1, . . . , j — 1) = ej_j(l, . . . , j — 1), which is one of the 
generators {e(j_i)_t(l, . . . ,j — l)}lZo ^ from the i^^ column of the /i-Ferrers diagram. 
Case 2: hi = {j — 1) — p for some p > 

Since /i is a Hessenberg function we know hi > i and so p < {j — 1) — i. (This is also 
evident from Figure 3.) Thus we can apply Lemma 3.6: 

p 

%(!,•• • ,J - 1) = ^et{hi + + 2, . . . , j - 1) ■ e/3^._t(l, . . .,hi). (6) 

t=o 

We wish to show that as t varies, the degrees /3j — t in Equation (6) appear in the i*'^ 
column of the /i-Ferrers diagram for each nonvanishing term. That is, we need to show that 

((j -l)-p)-{i-l)<P,-t<{j-l)-p 

for each nonvanishing term. Since both /3j = j — i and —p < —t we can conclude that 
j — i— p</3j — t. To establish the second inequality, recall that e/3^,_f(l, . . . ,hi) vanishes if 
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Pj—t > hi. By definition hi = j — 1—p so it suffices to consider t for wliicli I3j —t < j — 1 —p, 
as desired. 

Hence eacli e^^_t(l, . . . ,hi) ^ Ih and so e^^. (1, . . . , j — 1) G Ih- By Corollary 6.6, the original 



We close with some open questions. 

The ideals Ih extend the Tanisaki ideal for the regular nilpotent Springer variety to regular 
nilpotent Hessenberg varieties. Can we do this for arbitrary nilpotent Hessenberg varieties? 

Question 7.1. Can we simultaneously generalize the Tanisaki ideal Jx and the ideals Ih 
to a two-parameter family I\^h, whose quotient Q[xi, . . . ,x„]/Ja,/i is the cohomology of the 
Hessenberg variety for A and h ? 

Together, this paper and [26] show that there is a module isomorphism between the quo- 
tients R/Ih and the cohomology of regular nilpotent Hessenberg varieties. Does the quotient 
R/Ih actually describe the ring structure of the cohomology, as it does for Springer varieties? 

Question 7.2. Is there a ring isomorphism between Q[xi, . . . ,Xn]/Ih o-nd the cohomology of 
the regular nilpotent Hessenberg varieties (with rational coefficients)? 

If the answer to the previous question were yes, it would mean that the cohomology of 
the regular nilpotent Hessenberg varieties is ring isomorphic to a family of smooth Schubert 
varieties, as described in the Introduction [10], [16]. 

The combinatorics of the truncated symmetric functions are interesting in their own right. 
This raises several interesting questions, including: 

Question 7.3. What are the matrices expressing the elementary truncated symmetric poly- 
nomials that generate Ih in terms of the complete truncated symmetric polynomials that 
generate Jh, and vice versa (see Section 6.1)? Do they have properties similar to the change- 
of-basis matrices for traditional symmetric polynomials, as in Macdonald [23, Chapter 1.6] ? 

Question 7.4. Biagioli, Faridi, and Rosas recently showed that their construction produces 
a minimal generating set for 3\ if the partition X is a hook [1]. In Section 4-4, we construct 
a reduced generating set for Ih that Galetto proved is minimal (Appendix B). Do similar 
methods produce a minimal generating set for the Tanisaki ideal for arbitrary A ? 




□ 



We summarize the previous two results in the following theorem. 
Theorem 6.9. Let h = {hi, . . . , hn) be a Hessenberg function. Then Ih = Jh- 



7. Open questions 
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Appendix A. Example of generator-containment sequences for n = 5 

In Figure A.l, we give the Hasse diagram on Hessenberg functions for n = 5. As in the 
n = 4 diagram from Figure l.(a), the double-hned dashed edge between two Hessenberg 
functions denotes a generator-containment sequence, described in detail in Section 4.3. 



55555 



V 



45555 



-A 



35555 



25555 



^34555^^ 



44555 



44455 



13555 



12555 



12455 



44445 




33445 



33345 



■■A V 

23345 



12355 



12445 



13345 



A V A-- 

22345 



12345 



Figure A.l. Hasse diagram on Hessenberg functions for n = 5. 
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Appendix B. Galetto's proof of the minimality of the I^^ generators 

By considering the ideal P generated by the generators of I^^ over Q[xi, . . . , x„] instead 
of over UyXi, . . . Galetto showed that every generating set of Ih with n generators is 
minimaL The proof rehes on some basic tools from commutative algebra, e.g. Matsumura's 
text [24]. 

Theorem 4.17 (Galetto [15]). Every set of n elements that generates Ih is a minimal 
generating set for 1^. 

Proof. Let P be the ideal of R = Q[a;i, . . . , x„] generated by the generators of I^^- Since 
the polynomial ring R is Cohen-Macaulay, we have: 

ht(/'=) = dim(i?) - dim{R/r) 

where ht denotes the height of an ideal and dim denotes the Krull dimension of a ring [24, 
Theorem 31]. The equalities 

tAD _ t _ j 

— — Jh 

imply that the ideal P is generated by the generators of Jh- Corollary 5.12 then implies 
that the Q-vector space R/P is finite dimensional; therefore dim(i?//'^) = [24, pg. 14-15]. 
Since dim(i?) = n we conclude ht(/'^) = n. The minimal number of generators of an ideal 
is at least the height of the ideal [24, Theorem 18]. The ideal is generated by n elements 
and has height n, so a set of n generators is minimal in Q[xi, . . . , a:„]. 

Now suppose the generators of I^^ C Z[xi,...,x„] are not minimal. This means we 
may write one generator in terms of the others. The same relation holds over Q[xi, . . . , x„], 
contradicting the minimality of the generators of □ 
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